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Abstract of EP0903672 

The cellular neural network has a number of processing matrices with limited functionality, each having a 
central cell enclosed by a number of adjacent cells, all controlled in common by function signals (F). The 
inputs (IN1...IN4) of a cell are coupled to gates of multi-input floating-gate transistors (T201...T203), with 
different weighting of the inputs for each function, each transistor output coupled via a MOS switching 
transistor (TI01...TI03) in dependence on a function signal to an evaluation stage (BED), coupled at its 
output to the output (OUT1 ,..OUT4) of each cell. 
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(54) Zellularer Automat und dessen Verwendung 

(57) Ein zellularer Automat besteht aus einer Viel- 
zahl von matrixfOrmig angeordneten Rechenwerken mit 
relativ begrenzter Funktionaiitat, wobei diese Recherv 
werke durch ein vereinfachtes Neuron bestimmt werden 
mit von Nachbarzellen angesteuerten Eingangen, einer 
schwellenwertbildenden Funklion und Ausgangen, die 
mit Eingangen von Nachbarzellen verbunden sind. Sol- 
che zelluiaren Automaten k6nnen bevorzugt zur Bildver- 
aibeitung (beispielsweise Kontrasterbflhung oder 
Karrtendetektion) mit hoher Rechengeschwindigkeit 
verwendet werden. 
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Beschreibung 

[0001 ] Die Erf indung betrifft eine Anordnung mit einer 
Mehrzahl von Zeilen, die beispielsweise in Matrixform 
angeordnet sind und Rechenwerke mit sehr begrenzter 
Funktionalitat darstellen. Diese Zelien tauschen dabei 
typischerweise mit ihren direkten oder nahen Nachbar- 
zellen Informationen aus. In vielen Anwendungsfallen 
kann die Funktion einer solchen Zelie durch ein verein- 
fachtes Neuron beschrieben weiden, mit einer Anzahl 
Eingange, die von den Nachbarzellen angesteuert wer- 
den, einer schwellwertbildenden Funktion und einem 
Ausgang, der mit Nachbarzellen verbunden ist. Zellu- 
lare Automaten kOnnen zum Beispiel zur Bildvorverar- 
beitung mit Funktionen wie KbntrastertiOhung, 
Kantendetektion usw. dienen. 
[0002] Wegen des groBen Fiachenbedarfs fur ein ein- 
zelnes Neuron, wind heute oftmals nur ein einziges Neu- 
ron in Hardware realisiert. Die Zwischenergebnisse 
einer von diesem Element durchgefuhrten Bewertung in 
einem groBen Speicher zwischengespeichert und nach 
Bedarf aufgerufen. Die Rechenaufgaben des neurona- 
len Netzes werden also seriell abgearbeitet, wobei das 
einzein in Hardware realisierte Neuron nacheinander 
die Rolle der verschiedenen Zeilen annimmt. Diese Vor- 
gehensweise stdBt dort auf Grenzen. wo es auf hohe 
Rechenleistung bzw. hohe Geschwindigke'rt ankommt. 
[0003] Zeliulare neuronale Netzwerke mit z. B. einem 
Feid aus 6x6 als Hardware realisierter Zeilen und ihre 
Verwendung in der Bifdverarbeitung sind aus dem Arti- 
ke! von L. O. Chua, L >fang, K. R. Krieg, mit dem Trtel 
^Signal Processing Using Cellular Neural Networks", 
Journal of VLSI Signal Processing, 3, pp. 25 bis 51 , 
1991,bekannt 

[0004] Aus der internationalen Anmeldung WO 
96/42049 ist eine Bewerterschaltung fur Schaltungen 
mit Neuron-MOS-Feldeffekttransistoren bekannt, die 
die Bewertung durch Str6me und nicht, wie hSufig bei 
anderen Bewerterschattungen ublich, uber Spannun- 
gen durchfQhrt wodurch eine sicherere Bewertung 
mdglich ist. 

[0005] Die der Erfindung zugrundeliegende Aufgabe 
besteht nun darin, einen zellularen Automaten mit mOg- 
lichst geringer Chipf feche und mOglichst hoher Rechen- 
leistung bzw. Verarbetajngsgeschwindigkeit 
anzugeben. Diese Aufgabe wind durch die Merkmale 
des Patentanspruchs 1 oder 2 geldst Die Merkmale 
des Patentanspruch 3 betreffen dessen bevorzugte Ver- 
wendung. *~ 
[0006] Ein Ausfuhrungsbeispiel der Erfindung ist in 
den Zeichnungen dargestellt und wird im folgenden 
ndher ertdutert Dabei zeigt 

Figur 1 ein Prinzipschaltbild eines zellularen Auto- 
maten, 

Figur 2 ein Schaltbild einer Zelle des zellularen 
Automaten und 



Figur 3 ein Schaltbild eines zu einem Teil von Figur 
2 alternativen Schaltungsteils. 

[0007] In Figur 1 ist ein Prinzipschaltbild mit einem Teil 

5 eines zellularen Automaten dargestellt. der eine in einer 
Matrix zentral angeordnete Zelle Z und unmittelbar 
Nachbarzellen 1 ... 8 aufweist. Bei diesem zellularen 
Automaten werden Eingangssignale INi nur von den 
unmittelbaren Nachbarzellen der selben Zeile oder der 

w selben Spalte empfangen und Ausgangssignale OUTi 
nur an entsprechende unmittelbare Nachbarzellen 
geliefert Alle diese Zelien werden gemeinsam mit 
Funktionssignalen F gesteuert. 
[0008] Die Eingangssignale INi und Ausgangssignale 

15 OUTi des zellularen Automaten kOnnen prinzipiell den 
Zelien parallel zugefuhrt bzw: aus den Zeilen parallel 
abgefuhrt werden. Eine weitere jedoch wesentlich fia- 
chensparendere Mdglichkeit besteht darin, daB die 
Ausgangsinformation einer Zeile durch jeweilige Nach- 

20 barzellen, beispielsweise zeilen- oder spaltenweise bis 
zum Rand der Matrix durchgereicht wind, wo dann die 
Eingange bzw. Ausgdnge gleichzeitig die Eingange und 
Ausg&nge des zellularen Automaten darstellen. 
[0009] In Figur 2 ist eine sotche Zelle Z mit Multi-Input 

25 Floating Gate- Transistor en (MIFG-Transistoren) T201 
... T203 dargestellt Solche Transistoren weisen allge- 
mein neben einem Floating Gate sogenannte Koppel- 
gates G auf. Hier ist jeweits ein solches Koppelgate mit 
einem von vier Eingangen IN1 ... IN4 der Zelle Z ver- 

30 bunden, wobei das jeweilige Koppelgate nach dem 
gewunschten Gewichtungsfaktor eines jeweiligen Ein- 
gangs in der Fiache entsprechend dimensioniert ist. Die 
Transistoren T201 ... T203 unterscheiden sich hinsicht- 
lich der F&chen der Koppelgates derail. daB durch 

35 jeden der hier drei parallel geschalteten MIFG-Transi- 
storen jeweils eine andere Gewichtung der hier vier Ein- 
g&ige IN1 ... IN4 erfolgt Der Transistor T201 ist uber 
einen Schalttransitor T101 mit einem Eingang einer 
Bewerterschaltung BEW verbunden, wobei das Gate 

40 des Schalttransistors T1 01 mit einem Funktionseingang 
F1 der Zelle beschaltet ist. Entsprechend ist der Transi- 
stor T202 Qber einen Schalttranststor T102 und der 
Transistor T203 uber einen Schalttransistor T103 mit 
dem Eingang der Bewerterschaltung BEW verbunden, 

45 wobei das Gate des Transistors T1 02 mit einem Funkti- 
onseingang F2 und das Gate des Transistors T101 mit 
einem Funktionseingang F3 beschaltet sind. Der Aus- 
gang der Bewerterschaltung BEW liefert ein gleiches 
Signal fur die Zellenausgdnge OUT1 ... OUT4. 

so [0010] Ais Bewerterschaltung kann beispielsweise 
eine Bewerterschaltung mit zwei kreuzgekoppelten 
CMOS-lnverter-Stufen, wie sie beispielsweise aus der 
eingangs genannten internationalen Anmeldeschrift 
WO 96/42049 ar^egeben ist, Verwendung finden. 

55 [0011] In Figur 3 ist eine Alternative zur LGsung mit 
den MIFG-Transistoren dargestellt wobei ein MIFG- 
Transistor durch eine Parallelschaltung aus gewOhnO- 
chen MOS-Transstoren ersetzt ist und die Anzahl der 
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gewfihnlichen Transistoren in der Parallelschaltung der 
Anzah! der Koppelgates entspricht. Eine entsprechende 
Ersetzung anderer einzelner MIFG-Transistoren bis hin 
zur Ersetzung aller MIFG-Transistoren ist ebenfails 
mfiglich. Der Transistor T201 kann hier durch eine Par- 5 
allelschaltung von drei MOS-Transistoren T2011, 
T2013 und T2014 ersetzt werden, wobei die Kanalwei- 
ten dieser Transistoren den mit den jeweiligen Gates 
verbundenen Eingangen ein entsprechendes Gewicht 
verleihen. 10 

[0012] FQr beide Alternativen bedeutet eine Gewich- 
tung mit Null, daB der mit Null gewichtete Eingang bei 
dem betreffenden MIFG-Transistor nicht mit dem Kbp- 
pelgate bzw. nicht mit dem Gate des Transistors in der 
den MIFG-Transistor ersetzenden Schaltung verbunden is 
ist. Weiterhin kOnnen negative Gewichte, wie sie bei- 
spieisweise in der Bildverarbeitung vorkommen, durch 
Eingange auf der Referenzseite der Bewertungsschal- 
tung realisiert werden, da diese ja praktisch eine Diffe- 
renzbildung zwischen den QuerstrSmen einer reguiaren 20 
Seite und einer Referenzseite durchfuhrt 
[0013] Derartige zellulare Automaton kflnnen vorteil- 
hafterweise in der Bildverarbeitung zur Kontrasterhe- 
hung, Kantendetektion oder ahnlichem verwendet 
werden. wobei infolge der Einfachheit der Schaltung 25 
einer einzelnen Zelle idealerweise fur jedes Bildelement 
(Pixel) eine eigene Zelle vorhanden ist. Mit modernen 
sehr hochintegrierten Schaltungen sind Automaten mit 
einige hundert mal einige hundert Pixel bzw. Zellen 
maglich. 30 
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Ausgangen (OUT1 ... OUT4) der jeweiligen 
Zelle verbunden ist. 

2. Zellularer Automat nach Anspruch 1 , 

bei dem mindestens ein Multi-Input Floating 
Gate-Transistor (T201) durch eine Mehrzahl 
von parallel geschalteten MOS-Transistoren 
(T2011 ... T2014) ersetzt ist, wobei jeweils ein 
mit einem Koppelgate verbundener Eingang 
beim Multi-Input Floating Gate-Transistor mit 
einem Gate von einem der parallelgeschalte- 
ten MOS-Transistoren verbunden ist. 

3. Verwendung eines zellularen Automaten nach 
einem der vorhergehenden Anspruche, 

bei der der zellulare Automat zur Verarbertung 
von Bildinformationen derart verwendet wird, 
daB fur jedes Bildelement eine eigene Zelle 
vorhanden ist. 
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1 . Zellularer Automat mit einer Vielzahl von matrixfdr- 

mig angeordneten Zellen (1 ... 8, Z) die uber Ein- 35 a* 
gange (INi), Ausgange (OUTi) und alien Zellen 
gemeinsame Funktionseingange (F) verfugen, 
wobei die Eingange entweder Eingange des Auto- 
maten darstellen Oder mit Ausgangen von Nachbar- 
zellen (1 ... 8) verbunden sind und wobei die 40 
Ausgange entweder Ausgange des Automaten dar- 
stellen oder mit Eingangen der Nachbarzellen ver- 
bunden sind, 



bei dem die Eingange (IN1 ... IN4) einer jewei- 45 
iigen Zelle (Z) mit Gates von Multi-Input Floa- 
ting Gate-Transistoren (T201 ... T203) 
verbunden sind, wobei sich, zur Erzielung einer 
fur jede Funktion unterschiedlichen Gewich- 
tung der Eingange, diese Transistoren in der so 
Fiache mindestens einer Gateelektrode unter- 
scheiden. und 

bei dem jeweils ein Ausgang eines solchen 
Transistors Gber einen MOS-Schatttransistor 
(T101 ... T103) in Abhangigkert eines jeweili- 55 
gen Funktionssignals (F1 ... F3) auf einen Ein- 
gang einer Bewertungsschaltung (BED) 
durchschaltbar ist, deren Ausgang mit den 
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(54) Zellularer Automat und dessen Verwendung 

(57) Ein zellularer Automat besteht aus einer Viel- 
zahl von matrixformig angeordneten Rechenwerken mit 
relativ begrenzter Funktionalitat, wobei diese Rechen- 
werke durch ein vereinfachtes Neuron bestimmt werden 
mit von Nachbarzellen angesteuerten Eingangen, einer 



schwellenwertbildenden Funktion und Ausgangen, die 
mit Eingangen von Nachbarzellen verbunden sind. Sol- 
che zellularen Automaten konnen bevorzugt zur Bild- 
verarbeitung (beispielsweise Kontrasterhohung oder 
Kantendetektion) mit hoher Rechengeschwindigkeit 
verwendet werden. 
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